Gvr Delivers It on Time
نویسندگان
چکیده
Genetic Vehicle Representation (GVR) is a new two-level representational scheme designed to encode all the information required by potential solutions for the vehicle routing problem. In a previous paper we described a set of experiments performed with several instances from the Capacitated Vehicle Routing Problem (CVRP). In this preliminary investigation, GVR proved to be both effective and robust. In this work we extend the application of this new genetic representation to the vehicle routing problem with time windows, a variant that adds additional time constraints to the original definition. We present the results of a comprehensive set of tests that show that GVR is also efficient with this alternative, allowing the evolutionary computation algorithm to reach optimal solutions for some well know benchmarks.
منابع مشابه
Research on Dynamic Modeling and Grid-Based Virtual Reality
It is publicly considered that the next generational Internet technology is grid computing, which supports the sharing and coordinated use of diverse resources in dynamic virtual organizations from geographically and organizationally distributed components. Grid computing characters strong computing ability and broad width information exchange[1]. Globus presented Open Grid Services Architectur...
متن کاملReturn to Sender: Finding Fault with the Court’s No-fault Gvr Practice in “confession of Error” Cases
When considering the ability of this nation’s highest court to control its docket, the first procedure to leap to mind is most likely the Writ of Certiorari. By denying certiorari review, the Court promptly removes a case from its docket without ever speaking on the issues it presents. However, while it might be the most familiar, denying cert is not the only method available to the Court for p...
متن کاملCrossover and Diversity: A Study about GVR
Genetic Vehicle Representation (GVR) is a two level representational scheme, designed to deal in an effective way with all the information needed by candidate solutions, for the Vehicle Routing Problem (VRP). In this paper, we present an analysis on the influence of two crossover operators in the algorithm performance. A first study on diversity is also presented, regarding the issues of divers...
متن کاملEmbodying Generative Visual Renku: An Approach to Generating Metaphors through Interactions
Generative Visual Renku (GVR) is a new form of computational visual art created by the authors. Inspired by linked verses in Japanese renku (renga) poetry, linguistic study of form and content of Chinese characters, and conceptual metaphor and blending theories from cognitive science, GVR works generate evocative compositions of graphical images through interaction between users and a computati...
متن کاملApplying GVR to Molecular Dynamics: Enabling Resilience for Scientific Computations
In future exascale systems [1]-[4], resilience is a major concern. Molecular dynamics codes are an important computational method in a wide variety of areas of biology, chemistry, and physics. We applied the GVR (global view resilience) library to the ddcMD (domain decomposition molecular dynamics) code, both to explore application resilience challenges and evaluate the potential for GVR to bro...
متن کامل